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© A data processing system and method are disclosed for the correction of address information on mail. The 
method makes use of a contextual predictive keying method for enabling an operator to read the image of an 
addressee mailing address and type in a minimum number of keystrokes necessary to sort the mail piece down 
to the final sorting level at the destination post office. 
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Background of the Invention 
1 . Technical Field 



The invention disclosed broadly relates to computer assisted mail processing and more particularly 
relates to the use of address data sufficiency information stored in a data base for use in minimizing the 
keystrokes of an operator inputting routing information. 

2. Background Information 



U. S. patent 5,031,223, entitled "System and Method for Deferred Processing of OCR Scanned Mail" 
by Walter S. Rosenbaum, et aL, assigned to the IBM Corporation, is incorporated herein by reference. 

The process of deferred processing of OCR scanned mail is based on the concept of "just-in-time 
manufacturing" as applied to the sorting information required to complete delivery after a physical mail 

75 piece is received at a destination postal location, in the Rosenbaum, et al. patent, a physical mall piece is 
input at the sending postal location and has its front face scanned with an image capturing device to 
provide a digitized image of at least the destination address block for a mail piece. If the address block is- 
machine readable, a character recognition system analyzes at least the state and city information or the zip 
code information in the destination address block of the image, providing an alphanumeric string of 

20 recognized information representing the city, state and/or zip code for the intended destination of the mail 
piece. If the address block is not machine readable, for example because it is a handwritten cursive script, 
then an operator will view the captured image of the address block and will rekey the city, state and zip 
code, providing the alphanumeric string. With this amount of information, the physical mail piece can be 
forwarded for physical delivery on a truck, airplane or other conveyance and the process of character 

25 recognition for the balance of the destination address block can be deferred. As a part of the process of 
capturing the image of the destination address block, a serial number is assigned to the physical mail piece 
and is associated with the captured image in a mail piece electronic folder. The value of the serial number 
is encoded in barcode form on the mail piece at the sending location. In this manner, the physical mail 
piece and the electronic folder can be related at the destination postal location. 

30 In the Rosenbaum, et al. patent, while the physical mail piece is in transit from the sending location to 

the destination location, some or all of the balance of the address information in the image of the address 
block will be character recognized, if the address block is machine readable. If the address block is not 
machine readable, for example because it is a handwritten cursive script, then an operator will view the 
captured image of the address block and will rekey some or all of the balance of the address information in 

35 the image of the address block. All of the character recognized or rekeyed alphanumeric strings are 
incorporated into the mail piece electronic folder and transmitted to the destination postal location over a 
data communications network. 

When the physical mail piece is received at the destination postal location, its barcode serial number is 
read from the front of the mail piece and used as a query term for accessing from the data communications 

40 network, the portion of the mail piece electronic folder containing the balance of the character recognized 
information sufficient to perform sorting of the physical mail piece at the destination postal location. In the 
Rosenbaum, et al. patent, the barcoded serial number is read from the front of the mail piece, the system 
accesses the character recognized information from the system and that character recognized information is 
used to drive a mechanical sorting device to sort the physical mail piece into the appropriate sorting 

45 scheme for further mechanical delivery stages. 

What is needed in the prior art is an improved means for minimizing the keystrokes of the operator in 
the address rekey operation described in the Rosenbaum, et al. patent, so that when sufficient information 
has been manually keyed in to deliver the mail piece, the operator can stop keying. 

50 Objects of the invention 

It is therefore an object of the invention to provide an improved technique for processing OCR scanned 
mail. 

It is another object of the invention to provide improved technique for manually correcting OCR 
55 misreads of mail addresses. 

It is another object of the invention to provide an improved technique for correcting OCR misread mail 
sufficient to deliver it down to carrier walk sequence. 



2 



EP 0 584 607 A2 

It is still a further object of the invention to provide an improved technique for correcting OCR misread 
mail using address sufficiency data for mail being directed to particular recipients at the destination region. 

Summary of the Invention 

5 

These and other objects, features and advantages of the invention are disclosed herein. A data 
processing system, method and program are disclosed to optimize mail piece address correction sufficient 
to map the mail down to the carrier walk sequence. In accordance with the invention, an address kernel is 
determined by the system to be either sufficient or not sufficient in accomplishing a sorting of the mail 

10 piece down to the mechanical final sort level at the destination post office. The address kernel may be 
sufficient for the purpose of sorting to a residential neighborhood having a sparse population, but the same 
address kernel for the same addressee may be insufficient to deliver a mail piece to that addressee at his 
business's address, which is in a more densely populated neighborhood. The more densely populated 
neighborhood will, typically, be subject to a finer sorting breakout requiring information from additional lines 

75 of the address on the mail piece to achieve a mechanical sort down to the final sorting level. 

In order to accomplish this, the invention provides a rekeying station with access to the final level 
sorting information for all destination postal offices. In order to achieve this, an address directory stored in 
the host system is organized by addressee records. Each record can include data fields for the state, city, 
zip code, street name, street number, building floor, company name, and/or office number for a postal 

20 addressee. In addition, each addressee record includes route code information for the destination location. 
A contextual predictive keying computer method interacts with the operator, in accordance with the 
invention, and accesses the addressee records to indicate which combinations of the respective data fields 
in the addressee record will provide the unique, sufficient information to mechanically sort down to the final 
sorting level. 

25 In an alternate embodiment, the address directory with the route code information can be stored in a 

distributed manner at each rekeying station or in a storage server at a local area network which includes 
several rekeying stations. The distributed storage can be periodically updated by downloading new 
addressee information from the host. 

30 Description of the Figures 

These and other objects, features and advantages of the invention will be more fully appreciated with 
reference to the accompanying figures. 

is a network block diagram showing the relationship between the sending location, the remote 
35 processing system and the destination location. 

is a functional block diagram of the remote processing system 14. 
is a flow diagram of the process at the sending post office 10. 
is a flow diagram of the process at the remote processing system 14. 
is a flow diagram of the process at the destination region post office 28. 
40 Fig. 4 consists of Figs. 4A, 4B, 4C, 4D and 4E, and is a flow diagram of the contextual predictive 
keying method, in accordance with the invention. 

illustrates the relationship between the destination address block on the physical mail piece 
and the resolved city, state, zip address data, 
illustrates the electronic mail piece folder. 
45 Fig. 7 is the format of an entry in the addressee record data base. 

which consists of Figs. 8A and 8B, shows the street layout for an example city. 

Discussion of the Preferred Embodiment 

so The contextual predictive keying method of the invention, finds application in the remote processing 
system 14 of the postal network shown in Fig. 1. The postal network of Fig. 1 is described in greater detail 
in the USP 5,031,223 by Rosenbaum, et al. cited above, and incorporated herein by reference. The sending 
location 10 is a sending post office which receives a physical mail piece 22. The mail piece 22 shown in 
Fig. 5, will have a destination address block 45. The destination address block will include a printed 

55 addressee name and street name and street number 32 and it will also include a printed destination city, 
state and zip code information 30. As is described in the Rosenbaum, et al. patent, each mail piece 
processed by the sending post office 10 will have an identifying number 24 applied to the mail piece, 
typically printed as a barcode. The identifying number can represent a serial number or other number which 
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will identify the mail piece. 
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addressee street name, number and zip code 30 L , H« T M 32 ' 33 We " as an ima 9e of the 

s age character recognition operation is pelrmed on le TZZ "T Rosenbaum . « ai. patent, a first 
attempt to identify the destination and regiona post off ice 28 fnR a "V** " P COde 30 '' in an 
■s to be transported. Transportation for the physical m-fn I ' ° wh,ch tne P^ica! mail piece 22 
common carrier. ° f the phys,cal mai1 P'^ce 22 will, be by truck; airplane, or other 

» Hg. ^ wNI^V^emb^by the" d^foceT; ^ ^ " ™« 16 as shown in 

office ,o. The mai. piece eictront :fJ^TZ Inctd'e SfT? °' ^ '* ^ at the 
for the serial number 24' which is the numerica ate 0 thTn h " 35 ^ al P ha ^—ic characters 
P-ece 22. Also included in the electronic ma pSe fotoer 1 t T Tk '""^ 0n the fr ° nt 0f ,he mail 
state and zip code 42 which is obtained from character r Jo ' , P ha ™meric representation of the city 
of the destination address block, the image bet a Z T T ™ ima9e 3 °' ° f the CapU " ed ima 9* 

name, street name and number 44 will have a sTace avaiLblt TT" ^ the address "* 

however, as explained in the Rosenbaum, et aTnaiZ ma " P ' ece electronic f °'der 16, 

number 32' is not yet character recognized by the system Th 9 ", addrSSSee name ' Street " ame and 
e.ectron,c .fo.der 16 will be empty at the sending post o f ee , P ° rti ° n 44 of the ™' P^ce 

piece electronic ^16^^ ^^^0^^ ^ ^ 5 ° * - 

1 4, as shown in Fig. 7. 60 Wlth a route code 364 at the remote processing system 

ma.l p,ece 22 by a public carrier to the destination reninn5 . ° 9 3nd trans P or tation of the physical 
« in transit, the mai. piece electronic folder T^^Z^T^ ^ ^ ^ phySical mail 
processing system U, as is described in the ^iS ^^ P ° St ° ffice " «° «* remote 

Fig- 2 shows a more detailed functional block diaoram nf 1 
comrnunicaHon. .ink 29 inputs the mai. piece eTclontfoZ W TrnTl* "^i" 9 SyStSm The d * a 
the remote processing system 14. The remote procTss.nn « < , f * COmmunica ^ns adapter 27 to 
means of the bus , 1 ,o the communications adapter Ta.sc '£? h h ' nC ' UdeS 3 mem ° ry 19 by 
■s the CPU ? and the mass store 25 which are c^p.L to he bus ,1 ^ Pr ° CeS8ir * SySt6m 14 

A plurality of workstations 31 are coupled to the h. « n h 
operator assist in the recognition of the ^SJ^^ l^^^ pe,a,0r9 Wi " be availa °'* to provide 
^red image 4, which is in the captured ^-12^^ 

.dudes a storage partition for the mai, 
52 As ,s described in the Rosenbaum. et al. patent h T cZ^ reco 9 niti ™ program 

automatically character recognize the street name an ,tr£f aCter / eco 9 n,tion P^gram 52 will attempt to 
name 32 from the captured image 45'. .f the c££c£ r£Z t <°l *"* and ° Pti0na " y the addr ^ee 
name and street number are successfu, by the Tara™ r ^TZ? ^ addr6SSee name and/or the «** 

capt^:^ ,so,ve some of the information in the 

the captured image of the address block 45 I displayed 0 n fn T ^ the ° Perat0r assist ™«e, 
operator. Also disp.ayed to the operator i s th e JlS'L^ °" . a . d,Splay scree " a * a workstation 31 to *n 
and /0 r the addressee street ^ num^ W wh fe h ^ , ^7 C Strin9S in the City ' state . *t> « 

the character recognition program 52. This is shown XleRoZllZ ? 7^ °' Partia " y resolved b V 
In accordance with the invention a . V Hosenbaum, et al. patent. 

- r--.oSM,y oy^itun i^f or ng. z. An examnip nf fh« w " — '" 1110 '"^nory 1y of the 

is shown in Table 1 . 9 eXamp ' e 0f the addressee record data base with routing code 70 

In accordance with the invention, as the ooerator at a ^ * • 
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information, the contextual predictive keying program 60 uses the addressee record data base with routing 
codes 70, to determine when only- the necessary information is input by the operator at the workstation 31 
to sort the mail piece at the destination regional post office. When a sufficient amount of information has 
been entered by the operator at workstation 31 to accomplish this purpose, no further information is 
necessary and the routing code corresponding to the destination regional post office sorting requirements 
is entered into the routing code block 50 in the mail piece electronic folder 16 in the memory 19 of Fig 2 

Having now outlined the overall operation of the invention within the context of the Rosenbaum et al 
patent, reference is made to the three flow diagrams in Figs. 3A, 3B and 3C, to give a further understanding 
of the operation of the system at the sending location 10, the remote processing system 14 and the 
destination regional post office 28, respectively. 

Fig. 3A shows an outline flow diagram of the process at the sending post office 10. The process starts 
at step 100 and transitions to step 102 which inputs the mail piece 22. Then in step 104 the image 45' of 
the destination address block 45 is captured from the mail piece 22. Then in step 106, the identification 
number 24 is printed, typically with a barcode, onto the mail piece 22. Then in step 108 character 
recognition is performed for at least the postal zip code in the city, state, zip portion 30' of the captured 
image 45*. Based upon the recognized postal zip code and possibly additional information such as the state 
name and city name, the mail piece 22 is transported by means of a common carrier to the destination 
regional post office 28. Then in step 112 of Fig. 3A, the identification number 24' and the postal zip code 
from the captured image 45' are stored in partitions 24' and 42 of the mail piece electronic folder 16 Then 
in step 114, the ma.l p.ece electronic folder 16 is transmitted over the communications link 29 to the remote 
processing system 14. 

Reference is now made to Fig. 3B which illustrates the overall process at the remote processing system 
14. The process begins at step 120 and transitions to step 122 which receives the electronic folder 16 
Then m step 124, automatic character recognition is performed using character recognition program 52 for 
the remaining portion of the destination address not yet recognized from the captured image 45' 

The process of Fig. 3B the transitions to step 126, which stores the fully recognized character strings 
and the partially recognized character strings in the mail piece electronic folder 16 in the memory 19 of the 
remote processing system 14. 

Then in step 128, if a portion of the destination address is not fully recognized by the character 
recognition program 52 from the captured image 45', then the program transitions to step 130. In step 130 
if some of the destination address in the captured image 45' is not recognized by the character recognition 
program 52, then the image of the destination address from the captured image address block 45 is 
displayed to the operator at workstation 31 . Also, the contextual predictive keying method 60 is begun 

The result of the contextual predictive keying method 60, which interacts with the address record data 
base 70, ,s the production of a routing code. That routing code is sufficient to enable a complete sorting of 
the mail p.ece at the destination regional post office 28. The program now transitions to step 132 Step 128 
d.rectly transitions to step 132 is all of the portions of the destination address in the captured image 45' are 
successfully recognized by the character recognition program 52. In step 132, the destination routing code 
is obtained from the addressee record data base with routing codes 70. In step 134, the destination routing 
code is then stored in the routing code block 50 of the electronic mail piece folder 16 in memory 19 of the 
remote processing system 14. Then in step 136, the electronic folder 16 is transmitted to the destination 
regional post office 28. 

Fig. 3C illustrates an outline of the method carried out at the destination regional post office 28 The 
flow diagram of Fig. 3C begins with step 140 which transitions to step 142 which receives the electronic 
mail p ,ece folder 16 from the remote processing system 14. Step 144 then receives the physical mail piece 
22 from the common carrier. Then in step 146, the identification number 24 imprinted on the front of the 
physical mail piece 22 is read, typically with a barcode reader. Then in step 148, the mail piece electronic 
16 which has been received at the destination location 28 from the remote processing system 14 is 
accessed. Then in step 150, the destination routing code is extracted from the routing code block 50 in the 
mail piece electronic folder 16. Then in step 152, the mail piece 22 is sorted at the destination regional post 
office 28, using the routing code obtained from the route code block 50. 

A more detailed description of the contextual predictive keying method is shown in Fig. 4 Fig 4 is a 
flow diagram of the sequence of operational steps for a program stored in the memory 19 of the remote 
processing system 14. The program of executable commands is executed by the CPU 23 shown in Fig. 2 

Fig. 4 shows the flow diagram which begins at step 200, beginning the contextual predictive keying 
method. This is the method which is embodied in the program 60 stored in the memory 19 of Fig. 2. 

Step 202 gets the postal zip code from the electronic folder. Step 204 accesses the addressee record 
data base 70 for the zip code. Step 206 determines if there are any multiple addresses with this zip code If 
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address data base Th„„ « .„ ;,..„„ ™ " a "> any •°">«'»8 addresses stored in a forwardina 
electronic folder and the prog™ tr^^^^T 3ddreSSee ^ ^ ^ 7 ° ^ 

step 216 accesses the addressed ecoS data b^ 7n°T reco 9 nition PWn 52. Then 

determines if there are mul fple streets in this Tn h I " tWS * P C ° de ' Then ste P ™ 

nized/typed street name characters fher. J. ? ? ^ characters ^ same as the recog- 

>o 222 determines that there has ^ en an error l«l T '? thiS 2 ' P C ° de havin9 that COfldition . then step 
that there is more I "T^ A,tomate '* " Step 218 -es 

operator to read the displayed image ^TndTvoe anl.? h f ' C ° nditi ° n - the ° Step 224 prom P ts the 
back to step 218 to determine, w'h "he B^^^^r ^ ^ ^ St6p 224 loops 

streets in this zip code having c^ZZrsTZ tT^ T ° ^ ** 0perator ' if there are m ^ 

If step 218 determines ff tt ere ? one " eetTthT, " ^"Jf ed/ * ped *reet name characters, 
recognized/typed street name characters the ^ steo 226 stl^t T" 9 CharaCtera the Same as the 
Then step 228 accesses the addresseT^cord da^a SJ ™ f I ^ ,n the e ' eCtr0nic ,older 16 - 
step 230 determines are there mu Z 'utina ^1 , * name and this zip code - Th en 

routing code for this streeVn^S wT? D l^ f'ST ^ th ' S 2ip COde - ,f there is no 
20 one routing code for this s ree'name and t f s * ^Jfth P f d6termines if there is a " error. ,f there is 
a forwarding address data base T^en step H> st o^ , h ^ ™ MS f ° r * ny f ° rwardin 9 add ^ in 
program returns to the main p^grlm P ^ r ° Utm9 C ° de in the electronic fold ^ ™ and the 

then" ste? 2 2 38 I^Z'^Z^Z *Z °T r ° Utm9 <»* «* W « «"* "™ «* «•* *P code 
25 recognition progL ^^^^^^^^ ^ ^ " Umber from the character 
this street in thto zip code The^^^^^Tr*" ^ ^ bMe ? ° f ° r Street numbe ' s for 
this zip code, having characters th same asZTZ- !? "! mU ' tiP ' e Street numbers for this str ^ in 
street numbers for ?his street h™ c ^ ^'Se^Sf ^ Ch3raCterS - " th6re n ° 

string is modified. Alternately, if step 242 dete minis that Ll X T ^ * a " e "° r and the 
so code, having characters the same as the re^Z^S %Z n h'" ° n6 Street nUmber in this zip 
the operator to read the displayed imaqe and T ch aracters, then step 246 prompts 

loops back to step 242. Step 242 'then onc^ al?£t • T?' f ° r th8 Str6et number ' Step 246 f hen 
street and this zip code, having , Sa^™ * e ^Sl^ r" 6 * ^ ^ mU ' tiP ' e StreSt nUmberS for this 
If step 242 determines that 5we 35 ' he f reco 9 n '^d/typed street number characters. 

35 the same as the recogni^pe?^ f ° r fh thiS Street in this 2ip ^ "aving characters 

electronic folder 16. Then step ^250 ^accl SSP Tthl »hh ' ^ 248 St ° reS the street num ^r in the 
this street name and th!s zip code Th e ^ "Zo 2S2 "** ^ ? ° this Street numb - on 

street number on this street name^ and S 8 £ ^code I^IL ST ^ ^ f ° r this 

this street number on this street name and this zto r-odJ ? h . determmes there are no routing codes for 

<o step 252 determines that there s one routino rnl , V ^ ^ determines that there is an error. If 
code, then a check is made or any fo ZTl Str6et "^"^ ° n th ' S s ^et name and this zip 

258 stores the routing c^lX?Z^S£?^^ ^ ^ ^ ^ 

nam'l T< S ~ ^ ^ gS ^ ~ - foX dumber on this street 
« 5 number from the character rec^oTpC^ Strm9 ^ ^ 

base 70 for apartment numbers at this streeT number on fh . f T T ^ addressee data 
determines if there are multiple apartment nuLlT f tt ° th ' S zip code - Then st ep 264 

having characters the same as ^T^SZS^L "^"^ 0n th ' S Str6et in this 2ip code ' 

apartment numbers at this street ^1^^^^ lf ^ are no 

so mod.fied. Alternately, if step 264 determines that tnX* t Z T 5 30 6rr0r and the strin 9 ^ 

number, then step 268 prompts the o P erl to a the w kL Ton 3" ZeZT*. * ^ ^ 

captured image 45' and type another character for L I , t ? , d the d,s P la ved image of the 
268 loops back to step 264 to determine Zre J^ Tr ^ * the workstati °" 31. Then step 
this street in this zip ^ code ^aviT ch a n^n? S ""^ * W * 8 ^ n ™ ber °" 

55 characters. 9 Characters the sam e as the recognized/typed apartment number 

the "^^^^^T^:: n;, at this street number - *» 270 — 

- » this apartment number ^ S^l^—^S^ 
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determines if there are more multiple routing codes for this apartment number at this street number on this 
street name and this zip code. If there is no routing code for this apartment number, then step 276 indicates 
an error. Alternately, if step 274 determines that there is one routing code for this apartment number at this 
street number on this street name and this zip code, then a check is made for any forwarding address in 

5 the forwarding address data base. Then step 280 stores the routing code in the electronic folder 16 and 
returns to the main program. 

If step 274 determines that there is more than one routing code for this apartment number at this street 
number on this street name and this zip code, then step 282 accesses the addressee record data base 70 
for addressee names at this apartment number at this street number on this street name and this zip code. 

/o Then step 284 determines if there are less than five addressee names, then list the names for operator 
selection at the workstation 31. Then step 286 accesses the addressee record data base for this addressee 
name which is selected by the operator at the workstation 31. Then step 288 gets the routing code for the 
selected name and then step 290 checks for any forwarding address in the forwarding address data base. 
Then step 292 stores the routing code in the electronic folder 16 and returns the main program. 

75 If step 294 determined that there were five or more addressee names, then step 294 transitions to step 
296 to get the partially recognized character string for the addressee name from the character recognition 
program 52. Then step 298 determines if there are multiple addressee names having characters the same 
as the recognized/typed addressee name characters. If there is no addressee name found in step 298, then 
step 300 determines that there is an error and the string is modified. Alternately, if step 298 determines that 

20 more than one addressee name has the character the same as the recognized/typed addressee name 
characters, then step 302 prompts the operator at the workstation 31 to read the displayed image and type 
another character for the addressee name. Then step 302 loops back to step 298 to determine if there are 
multiple addressee names having characters the same as the recognized/typed addressee name char- 
acters. 

25 If step 298 determines that there is one addressee name, then step 304 accesses the addressee data 
base 70 for this addressee name at this apartment number at this street number on this street name and 
this zip code. Then step 306 gets the routing code for the addressee name. Then step 308 checks for any 
forwarding address in the forwarding address data base. Then step 310 stores the routing code in the 
electronic folder 16 and returns to the main program. 

30 Fig. 7 is a format diagram for the entries into the addressee record data base with routing codes. The 

format 350 shown in Fig. 7 includes the zip code field 352, the city field, 354, the state field 355, the street 
name field 356, street number field 358, the floor field 360, the apartment/suite field 362, the route code 364 
and the forwarding address field 366. 

Reference to Table 1 will illustrate an example of an addressee record data base with routing codes 70, 

35 as it would be constructed for a city having a street layout shown in Fig. 8. Fig. 8 shows the street named 
Abacus Street which has addresses A1-A22 and has a single route code RC1. Fig. 8 shows another street 
named Abalone Street with addresses B1 through B22. B1-B21, the odd addresses have a route code RC2 
and B2-B23, the even addresses have route code RC3. Another street is Abatis Street which has addresses 
C1-C21 which are route code RC4. There is a small housing development at C22 which is an apartment 

40 complex with apartments AP101-AP406, and which all come within route code RC5. Another street is Abbe 
Street which has addressees D1-D21 having a first route code RC6 and at address D22, there is a building 
with several floors and the first floor with suites 101-106 have a route code RC7, the second floor with 
suites 206-206 have a route code RC8, third floor with suites 301-306 have a route code RC9 and fourth 
floor with suites 401-406 have a route code RC10. Another street in Fig. 8 is Abbot Street having addresses 

45 E1-E22. Another street is Abide Street which has addresses F1-F22. Both Abbot Street and Abide Street 
come within the route code RC11. Another street is Ablaze Street which has addresses G1-G22 and 
conforms to route code RC12. Another street is Able Street which has a single address H1 corresponding to 
route code RC13. Another street is the Abode Street which has addresses 11-121 within route code RC14. 
Abode Street also has address I22 which is a small community with the first two members of the 

so community Babbitt and Baccarat addressee names coming within route code RC14, whereas four additional 
addressee names Bachelor, Backboard, Backdoor and Backfire come with route code RC15. 

Turning now to Table 1 which is the addressee record data base with routing codes 70 which covers 
the street layout for the city shown in Fig. 8. 

The system enables a keyboard operator to input a minimum amount of address information while 

55 allowing machine sortation to separate mail pieces to the full specification of the sort scheme at the origin 
and destination post offices, respectively. This contrasts with the rekeying of the entire address. 

Table 2 shows the steps carried out by the contextual predictive keying method whose flow diagram is 
in Fig. 4, as it is applied to the example in Table .1 and Fig. 8. In particular, Table 2 shows an address block 
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which is "3 A** Street," which would appear on tZ * i u S ° Sh ° WS the ° CR ou, P ut e ™ string 
Table 2 shows that step 204 accesses the " workstation 31 of Fig. 2. 9 

step 218 determines that theS ^ ^r^ J"? ^ * P C ° de " 22153 " Th - 
recognized characters in the street name * Z ' P C ° de havm9 Meters the same as the 

portion" ^J^ZTj^ T^ZZZZT' T'T °< *» ^~ d 

218 it is determined that there are s seve s^ets wh^f I" ^ " b " Then in ste P 

characters. 6P Streets wh,ch are tne same as the recognized and typed 

218^^^^ in «. case it wi„ be a "a." Then step 

characters. Then. step 224 p^IX??^""!, 9 CharaCt6rS 35 ^ rSC ° 9ni2ed and ^ 

Now step 218 determines if there is an y o street that has f "'J ^ ° Per8t0r tyP<3S 3 " , " 
typed characters. Then Table 2 that step 226 stora th. ? characte 's the same as the recognized and 
invention. It is seen here that the opera o^did not ha" "IT* oTT h^'?" 6 " ''" aCC ° rdanCe With the 

Then Table 2 shows that step 230 determines that hJl ♦ characters in the street name, 
step 238 reads the street number vSc^s^iSl^^r ^ ^ tNs Street name " Th * n 

"3." Step 252 determines that there is now ™? Z V !? * 3 St6p 248 stores the street number 
name "Abalone" in this zip code " r ° Ute °° de f ° r the Street number °' "3" and the street 

electronic fo.der is transmitted to the destation dc2 J?, tk 6 * ^ 3B ' Tab ' e 2 shows the 
that only a minimum amount of ty^nols^oi^^^L T '* * he example in Table 2 

'5 information to sort the mail piece down o Z ^ routine , P fn °/ t0 Pr ° Vide the n6CeSSar y and sufficient 
A further example will help ZZate ThV™ k? ! * 6 destination re 9'on post office, 
minimum amount 5 ^ISS,^ * ™* a home address requiring a 

neighborhood or the lack of sufficient machine sortL ca.Lf , P°P"'at<on of postal recipients in his 
to his neighborhood to be lumped intoTstgle oacS for Z ? ; hlCh , results a " destination mail addressed 
o the circumstance where the same person st Sve Zan 2 1 ™' is t0 be contrasted with 

populated by many other people in a business^ strict L 1 WhiCn is in a bui,din 9 

machine sorting capacity. In , th I busing • scenario in ! T" 9 " 9 * p0pulation density or adequate 
final mechanized sortino level ^L^.™". "* . ° aer 10 successfully sort a mail piece down to the 
Piece must be input by the keyboard operator fr0m ^ deStinati ° n addres s **! on the mai. 

type such as zip code or a te nlte.y street nameThe bTlaL ^T* ** 3 ^ponding information 
unit of data and other, redundant f^X^^^SfS^ HV"' l ° C ° mp ' ete ,hat 

accurately recognized, uniquely identifies both a C itv and a s J ^ ^ eXamp ' e ' if a zi P code 

of the city and the state where the z p code 's toedtn h I**' ^ " ' S unneces sary to type in the name 
2 ip code would be typed in by the ^operaS ta ^ where in an'n ^ Tl^ ^ Circumstan ce under which the 
code was misrecognized or where the zip cod! 1. h reco 9 ni «on environment, the zip 

human operator to'read the z^ cod^ To 11 Tton U If me tT™ 7l 11 '« then up to the" 

Similarly, but more importantly now Z the ™ ^Tnas beenT t" " Char3CterS f ° r the 2ip COde ' 

state inferred because they are uniquely ^fieaTtne^STh " " ° Perat ° r ' 3nd the city and 

optical character recognition equipment in ISrta^SS £ -n t m T ad ° f the Stre6t name by the 
the characters of the street name Becauw^rJ^™ * f T" * h6 ° Perat ° r Can be 9 in to ^ 'n 
which the name wi.l be uniquely idenS within the zip coT 1* ° f CharaCt6rS entered at 

-onger type further characters for the stree^I ^^^^^ ^ be si ^aled to no 
system. * " v ' - ,vS ^ ^"drduiyrs Deing supplied by the 

and ^nT^^leoVtZ ?T ^ ^ *" «» ^ ™ »™ 

name, this system will determine whetherThis a ZZ T < ™* * 3 Sma " P ° rti ° n of the 
mai. piece at the destination pZ£^X^^£Z^ V""™"* l ° a " OW final ^ of the 
final sortino lev»i info^^^ . u.."' . " w * u, " l " l!,neo D V tn e system beina able tn 

balance of the c „ arac te,s inferred by theTylTresuZ in f"?*""*"' »" Aboard and ,he 
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sufficient or not sufficient in accomplishing a sorting of the mail piece down to the mechanical final sort 
level at the destination post office. The address kernel may be sufficient for the purpose of sorting to a 
residential neighborhood having a sparse population, but the same address kernel for the same addressee 
may be insufficient for a mail piece directed to that addressee at his business's address which is a more 
densely populated neighborhood. The more densely populated neighborhood will, typically, be subject to a 
finer sorting breakout requiring information from additional lines of the address on the mail piece to achieve 
a mechanical sort down to the final sorting level. 

In order to accomplish this, the invention provides the rekeying station with access to the final level 
sorting .nformation for all destination postal offices. In order to achieve this, an address directory stored in 
the host system is organized by records which. Each record includes the state, city, zip code street name 
street number, building floor, company name, office number, and addressee name, where necessary In 
addition, each record will include information indicating which combinations of those respective data fields 
will provide the unique, sufficient information to mechanically sort down to the final sorting level. 

Although a specific embodiment of the invention has been disclosed, it will be understood by those 
having skill in the art that changes can be made to that specific embodiment without departinq from the 
spirit and the scope of the invention. 
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TABLE 2 



s Example 





Address Block Image 45': 


A. B. Smith 

3 Abalone Street 

BT City, VA 22153 


w 


OCR Output Error String: 


3 A ****** street 




Step" 204: ACCESS ADDRESSEE 
RECORD DATA BASE FOR ZIP CODE 






75 
20 


Step 218: ARE THERE MULTIPLE 
STREETS IN THIS ZIP CODE, 
HAVING CHARACTERS THE SAME AS 
THE RECOGNIZED/TYPED STREET 
NAME CHARACTERS? 


Yes, 


7 streets 


25 


Step 224: PROMPT OPERATOR TO 
READ THE DISPLAYED IMAGE AND 
TYPE ANOTHER CHARACTER 
FOR THE STREET NAME: 


Type 


"b" to get "Ab" 




Step 218: 


MULTIPLE STREETS? 


Yes, 


7 streets 




Step 224: 


TYPE ANOTHER: 


Type 


"a" to get "Aba" 


30 


Step 218: 


MULTIPLE STREETS? 


Yes, 


3 streets 




Step 224: 


TYPE ANOTHER: 


Type 


"1" to get "Abal 


35 


Step 218: 


MULTIPLE STREETS? 


No, one street 




Step 226: 


Store Street Name 


"Abalone" 




Step 230: 


Multiple Route Codes? 


Yes, 


2 route codes 


40 


Step 238: 


Read Street Number 


ii 2 " 






Step 248: 


Store Street Number 


"3" 






Step 252: 


Multiple Route Codes? 


No, one route code 


45 


Step 256: 


Any Forward Address? 


No 






Step 258: 


Store Route Code 


it 2 ii 




50 


Step 136: 
Folder to 


Transmit Electronic 
Destination Region PO 
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A data processing system to optimize the correction of address information nf mail ™ m „ ■ • 
a rekeying station with access to final ,eve. sorting ^0^0^^^^:^ 
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a storage coupled to said rekeying station, storing an address directory organized by records which 
include the state, city, zip code, street name, street number, building floor, company name, office 
number, and addressee name, and in addition, records include information indicating which combina- 
tions of those respective data fields provide unique, sufficient information to mechanically sort down to 
5 the final sorting level. 

2. The system of claim 1 wherein said storage is included in said rekeying station. 

3. The system of claim 1 wherein said storage is a part of a host system which is coupled to said 
w rekeying station. 

4. The system of claim 1 wherein said storage is a storage server coupled to said rekeying station over a 
local area network. 

75 5. A data processing system to optimize the correction of address information of mail, comprising: 
a rekeying station with access to final level sorting information for destination postal offices; 
a storage coupled to said rekeying station, storing an address directory organized by records which 
include addressee information and information indicating which portions of said addressee information 
provide unique, sufficient information to mechanically sort mail down to a final sorting level. 

20 

6. The system of claim 5 wherein said storage is included in said rekeying station. 

7. The system of claim 5 wherein said storage is a part of a host system which is coupled to said 
rekeying station. 

25 

8. The system of claim 5 wherein said storage is a storage server coupled to said rekeying station over a 
local area network. 

9. A data processing method to optimize the correction of address information of mail, comprising: 
30 getting a postal zip code from an electronic folder; 

accessing an addressee record data base for a zip code; 
getting a partially recognized character string for a street name; 
accessing an addressee record data base for streets in the zip code; 
storing a street name in said electronic folder; 
35 accessing addressee record data base for the street name and the zip code; 

storing routing code. in said electronic folder; 

sorting a mail piece corresponding to said electronic folder down to a final sorting level, using said 
routing code. 

40 10. The method of claim 9 which further comprises the steps of: 

getting a partially recognized character string for said street number; 

accessing said addressee record data base for street numbers for the street in the zip code; 
prompting an operator to read a displayed image of the addressee's address, said operator typing 
another character for the street number; 
45 determining if there are multiple street numbers for this street in the zip code having characters the 

same as the recognized and typed street number characters; 
storing the street number in said electronic folder; 

accessing said addressee record data base for the street number on the street name and the zip code;, 
storing a routing code in said electronic folder; 
50 sorting a mail piece corresponding to said electronic folder, down to a final sorting level, using said 

routing code. 

11. The method of claim 10 which further comprises the steps of: 

getting a partially recognized character string for an apartment number; 
55 accessing said addressee record data base for apartment numbers at this street number on this street 

in this zip code; 

prompting an operator to read said displayed image, said operator typing another character for the 
apartment number; 
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storing the apartment number in said electronic folder- . 

zzzz^zzzzr 1 da,a base for ws - «* *« «*» on «. 

storing a routing code in said electronic folder- 

Ting LT ^ C0rreSpOndin 9 t0 said ^"ic folder down to a final sorting ,evel, using said 
12. The method of claim 1 1 which further comprises the steps of- 

est r r^:: Mdressee names ■ •* ™ - «• «~ 

getting a routing code for a selected one addressee name- 
storing a routing code in said electronic folder- 

routing c'oT *"* to Said el ^onic fo.der down to a fina, sorting ,eve., using said 

The method of claim 12, which further comprises the steps of- 

SEStSdT' ,orwardin9 Md,9ss fo ' ,he aao — <-* » «*» s « routi „ 0 code in saia 

toward.no a mail piece corresponding to said electronic folder ,o a forwarding donation address. 
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FIG. 3A 
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INPUT MAIL PIECE 



CAPTURE IMAGE OF DESTINATION 
ADDRESS ON MAIL PIECE 



PRINT IDENTIFICATION NUMBER BAR 
CODE ON MAIL PIECE 
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PERFORM CHARACTER RECOGNITION OF 
POSTAL ZIP CODE 



110 



SEND MAIL PIECE ON TRUCK TO 
DESTINATION REGION 



112 - 



STORE IDENTIFICATION NUMBER, 
POSTAL ZIP CODE, CAPTURED IMAGE 
IN ELECTRONIC FOLDER 
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TRANSMIT ELECTRONIC FOLDER TO 
REMOTE PROCESSING SYSTEM 14 
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